Convexity and the Beta Invariant

نویسندگان

  • C. Ahrens
  • G. Gordon
  • E. W. McMahon
چکیده

We apply a generalization of Crapo’s β invariant to finite subsets of <n . For a finite subset C of the plane, we prove β(C) = |int(C)|, where |int(C)| is the number of interior points of C , i.e., the number of points of C which are not on the boundary of the convex hull of C . This gives the following formula: ∑ K free(−1) |−1|K | = |int(C)|.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamics of higher order rational difference equation $x_{n+1}=(alpha+beta x_{n})/(A + Bx_{n}+ Cx_{n-k})$

The main goal of this paper is to investigate the periodic character, invariant intervals, oscillation and global stability and other new results of all positive solutions of the equation$$x_{n+1}=frac{alpha+beta x_{n}}{A + Bx_{n}+ Cx_{n-k}},~~ n=0,1,2,ldots,$$where the parameters $alpha$, $beta$, $A$, $B$ and $C$ are positive, and the initial conditions $x_{-k},x_{-k+1},ldots,x_{-1},x_{0}$ are...

متن کامل

Calculating Cost Efficiency with Integer Data in the Absence of Convexity

One of the new topics in DEA is the data with integer values. In DEA classic models, it is assumed that input and output variables have real values. However, in many cases, some inputs or outputs can have integer values. Measuring cost efficiency is another method to evaluate the performance and assess the capabilities of a single decision-making unit for manufacturing current products at a min...

متن کامل

On certain subclasses of univalent $p$-harmonic mappings

Inthis paper, the main aim is to introduce the class $mathcal{U}_p(lambda,alpha,beta,k_0)$ of $p$-harmonic mappings togetherwith its subclasses $mathcal{U}_p(lambda,alpha,beta,k_0)capmathcal {T}_p$ and $mathcal{U}_p(lambda,alpha,beta,k_0)capmathcal {T}_p^0$, andinvestigate the properties of the mappings in these classes. First,we give a sufficient condition for mappings to be in $mathcal{U}_p(l...

متن کامل

Convexity and Geodesic Metric Spaces

In this paper, we first present a preliminary study on metric segments and geodesics in metric spaces. Then we recall the concept of d-convexity of sets and functions in the sense of Menger and study some properties of d-convex sets and d-convex functions as well as extreme points and faces of d-convex sets in normed spaces. Finally we study the continuity of d-convex functions in geodesic metr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 22  شماره 

صفحات  -

تاریخ انتشار 1999